Le Caire, 1981. Alice, la petite fille d'une junkie anglaise de bonne famille, est enlevée dans les ruelles du souk. 1998. Un milliardaire cairote issu de la pègre, Hafani, sollicite les services du détective privé Makana pour retrouver la star de son équipe de foot, Adil, qui s'est volatilisée du jour au lendemain.
Makana, l'ex-officier de police soudanais devenu détective privé en exil au Caire, est abordé par le patron d'une agence de voyages déclinante, l'Ibis bleu : l'homme a reçu une lettre menaçante, où est cité un passage d'une sourate faisant allusion à l'étoile de Sirius. Peu après, Meera, employée copte de l'agence, est abattue sous les yeux de Makana.
Chargé par Mme Ragab de suivre son mari, qu'elle croit infidèle, Makana découvre que ce dernier, avocat, protège en réalité une adolescente brûlée dans l'incendie de son domicile. Celle-ci succombe à ses blessures quelques jours plus tard. Makana enquête à la demande de l'avocat, qui soupçonne un crime d'honneur.
